Credible Compilation
نویسنده
چکیده
This paper presents an approach to compiler correctness in which the compiler generates a proof that the transformed program correctly implements the input program. A simple proof checker can then verify that the program was compiled correctly. We call a compiler that produces such proofs a credible compiler, because it produces veri able evidence that it is operating correctly.
منابع مشابه
Credible Compilation by Darko Marinov
This thesis describes a theoretical framework for building compilers that generate formal guarantees that they work correctly. Traditional compilers provide no such guarantees-given an original source program, a traditional compiler generates only a transformed executable program. The only way to investigate the correctness of a compilation is to run the transformed program on some sample input...
متن کاملCrellvm: Verified Credible Compilation for LLVM
Production compilers such as GCC and LLVM are large complex software systems, for which achieving a high level of reliability is hard. Although testing is an effective method for finding bugs, it alone cannot guarantee a high level of reliability. To provide a higher level of reliability, many approaches that examine compilers’ internal logics have been proposed. However, none of them have been...
متن کاملCredible Compilation with Pointers
This paper presents the formal foundations and architectural design of a credible compiler, or a compiler that, in addition to a transformed program, produces a proof that the transformed program correctly implements the original input program. In our design, programs are represented using a standard low-level intermediate form based on controlow graphs. The compiler is structured as a set of c...
متن کاملThe non-credible score of the Rey Auditory Verbal Learning Test: is it better at predicting non-credible neuropsychological test performance than the RAVLT recognition score?
The ability of both the non-credible score of the Rey Auditory Verbal Learning Test (RAVLT NC) and the recognition score of the RAVLT (RAVLT Recog) to predict credible versus non-credible neuropsychological test performance was examined. Credible versus non-credible group membership was determined according to diagnostic criteria with consideration of performance on two stand-alone performance ...
متن کاملAdverse effects of second-generation antipsychotics in children and adolescents: a Bayesian meta-analysis.
In adults, second-generation antipsychotics (SGAs) have a low frequency of extrapyramidal syndrome (EPS) and a moderate frequency of metabolic adverse effects. Here we aimed to assess short-term adverse effects of SGAs in children and adolescents. We searched for relevant studies in MEDLINE and EMBASE (1996-2010), Food and Drug Administration and European Medicines Agency clinical trial registr...
متن کامل